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Objetivos Ni 


Conhecer a arquitetura dos processadores e entender 
como eles funcionam e contribuem para as operações 
dos computadores modernos. 
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: Introdução 
・ Operações Lógicas 
・ Bibliografia básica e complementar 
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Introducao -— 


* Um microprocessador, ou simplesmente processador, 
é um circuito integrado (ou chip), que é considerado o 
“cérebro” do computador. 
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Operações Lógicas Estácio 
Porta lógica: Tabela verdade: 
e NOT - do inglés “não”. 
Função lógica: | Dos E 
ı | o 
(А) = A = 


Tabela verdade: 


"M A B A+B 
Porta lógica: 
e OR – до inglês “ou”. x с 0 0 
FS EE 
0 | 
1 1 


Função lógica: | | | 
1 


A) cds Tabela verdade: 


= 
Porta lógica: 
e AND -do inglés “e”. " І > 
Função lógica: „| + ul | 2 : 
] 1 | 
f(A) = A.B NU b NS 
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PORTA NAND (NÃO E) 


* A porta NAND equivale a uma porta AND seguida por uma 


porta NOT, isto é, ela produz uma saída que é o inverso da 
saída produzida pela porta AND. 


PORTA NAND (NÃO E) = А. В 


X 
B 
О 
1 
О 
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М АМ D Estácio 


SIMBOLO DA PORTA NAND DE DUAS ENTRADAS 


———— —À S=AB 


TABELA-VERDADE DA PORTA NAND DE DUAS ENTRADAS 


ENTRADAS SADA 


B A S 
0 0 1 
0 1 1 
1 0 1 
1 1 0 


NOE, «es 
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PORTA NOR (NÃO OU) È 


・ A porta NOR equivale a uma porta OR seguida por uma porta 
NOT, isto é, ela produz uma saída que é o inverso da saída 
produzida pela porta OR. 


PORTA NOR (NÃO OU) X=A+B 
" A B x 
о о 1 
B о 1 О 
1 O0 О 
1 1 О 


SIMBOLO DA PORTA NOR DE DUAS ENTRADAS 


Do) ーー で * S=A+B 


TABELA-VERDADE DA PORTA NOR DE DUAS ENTRADAS 


ENTRADAS SADA 


B A S 
0 0 1 
0 1 0 
1 0 0 
1 1 0 
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PORTA XOR (OU EXCLUSIVO) = 


* A porta XOR compara os bits; ela produz saída O quando 
todos os bits de entrada são iguais e saída 1 quando pelo 
menos um dos bits de entrada é diferente dos demais. 


PORTA XOR ou OU EXCLUSIVO 
(EXCLUSIVE OR) Х= ACD B 

А В | Хх 

О 

О 

1 
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Operação XNOR trice 


e XNOR = Operação de Repetição. 


Função lógica: Tabela verdade: 


(A Ф B) 


Porta lógica: 


A 


e 
*NAND COMO UM INVERSOR s 


UL _ 
*NOR COMO UM INVERSOR 
ae 


à, 
A Suficiência da Porta NAND Estácio 


= Qualquer expressão lógica pode ser representada 
utilizando apenas portas NAND. 


Jl 
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INVERSOR 


à, 
A Suficiência da Porta NOR Estácio 


= Qualquer expressão lógica pode ser representada 
utilizando apenas portas NOR. 


A x=A+AÁ=A 
р Гое 


(а) INVERSOR 


A A+B A+B 
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Constantes e Variáveis Booleanas 


" А álgebra booleana permite apenas dois valores: O e 1. 
— Lógica 0 pode ser: faíso, desligado, baixo, não, interruptor aberto. 
— Lógica 1 pode ser: verdadeira, ligado, alto, sim, interruptor fechado. 


= Três operações básicas: 
— OR, AND e NOT. 
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Constantes e Variáveis Booleanas 


Lógico O 
Falso 
Desligado 
BAIXO 
Não 
Aberto 


Lógico 1 
Verdadeiro 
Ligado 
ALTO 

Sim 


Fechado 
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Tabelas-verdade 


= A tabela-verdade descreve a relação entre as entradas e as saídas de um 
circuito lógico. 


= O número de colunas corresponde ao número de entradas. 
Uma tabela de duas entradas teria 2? = quatro linhas. 


Uma tabela de três entradas teria 2º = oito linhas. 


ч m 
мз " a. 
= 


- 


Estácio 


の 
qu 
O 
(U xlooo--coo-oooc-oooc- 
sl) 
c 
① QiO-Oo-o-o-o-o-o-o- 
О MOOrro0orro0or”"ro0or"r.” 
Tu 
(U 
5 Шоооо- = ~ OO OO Fe 
С 
Ф «|оооооооо-- - - ~ - –- 
の 
«D 


tr 


xiOo--oooor-ce 


5 


(b) 


DOO r тоо Ж. 


<«оооо- ~ ~ ~ 


* Tabelas-verdade 


Saída 


Exemplos de tabela-verdade com duas 
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Definições — 


* Algebra booleana: Sistema utilizado para 
expressar a saída de uma porta em termos 
das entradas (função booleana). 


- George Boole (1815-1864): "An Investigation of the 
Laws of Thought”. 


- Claude Elwood Shannon (1938): “Symbolic 
Analysis of Relay and Switching". 
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Algebra booleana "€ 


* Álgebra Booleana, que incorpora as propriedades básicas do Cálculo Proposicional e 
da Teoria dos Conjuntos, ou seja, é um outro modelo de uma mesma estrutura 
matemática. 


* Oconceito de Álgebra Booleana foi formulado pelo matemático inglés George Boole por 
volta de 1850 e manipula 2 valores: O e 1. 


* A álgebra booleana é uma ferramenta básica para construcáo de sistemas lógicos e 
serve como base para a operação de circuitos computacionais. 


* De modo sucinto podemos dizer que o MAPA DE KARNAUGH é um método de 
simplificação gráfico criado por Edward Veitch e aperfeiçoado por Maurice Karnaugh. 


* É um método de simplificação de expressões lógicas fundamentado em teoremas da 
Algebra Booleana e utilizando representações gráficas. 


* Utilizando o mapa de Karnaugh podemos simplificar fórmulas ou expressões 
booleanas, sem o uso direto de propriedades para obter tais Mb " 
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Operações Booleanas 


Regras resumidas para OR, AND e NOT 


OR AND NOT 
O+0=0 0:0=0 0 = 
0+1=1 0-1=0 1=0 
1+0=1 LR 
] == 1 Уу 


Essas três operações booleanas básicas podem 


descrever qualquer circuito lógico. 
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Leis da Álgebra Estácio 


e Teorema de DeMorgan 
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Augustus DeMorgan 


A — 
н) odTg+ の 
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NOR3 DeMorgan equivalente 
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Leis da Álgebra 


e Simplificações Algébricas: 
Identidades da função OR 


A+O=A 
A+l=-1 
A+A=A 
A+A=1 
А =A 
A+B=B+A 
A+(B+C)=(A+B)+C 
AL(B+C)=AB+A-C 


(A+B)=A-B 


А+А :В= А 


$ 


Estácio 


Identidades da função AND 


p * Resumo da Álgebra de Boole DA 
das portas lógicas 


1. NOT —» X= А 

2. AND ---> Х= А. В 
3. OR ---> Х= А + В 
4 МАМО ---> Х= А B 
5. NOR ---> Х= А + В 
Б. ХОБ ---> АФВ 
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Resumo das propriedades 


Propriedade | Complemento Adicáo Multiplicacáo 
A.0=0 
A.1=A 
Identidade 
A.A=A 
A.A=0 


Comutativa IJ A+B=B+A A.B=B.A 


Ne A+(B+C) = (A+B)+C | A.(B.C) = (А.В).С = 


A+(B.C) A.(B+C) 
Distributiva = = 
(A+B) . (A+C) A.B + А.С 


E Simplificação de Circuitos Lógicos > 


Estácio 


Lei de Morgan 


ロ De Morgan 
= (AB)'=A+B 
= (A+B? =A.B 
ロ De Morgan se estende para n variáveis 
= (AB....n/A*B*..*7 
= (A+B+ ..*ny A.B ....72 


? Simplificação de Circuitos Lógicos > 


Lei de Morgan 


Estácio 


O complemento ou negacáo do produto é igual a soma dos 


complementos. " 
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Estácio 


Lei de Morgan 


O complemento ou negacáo do produto é igual a soma dos 
complementos. 


? Simplificação de Circuitos Lógicos ә 


Estácio 
Lei de Morgan 


O complemento ou negação da soma é igual ao 
produto dos complementos. 


xY Х+Ү X.Y 


ojo 1 1 | 
011.0 0 | 
an 0 0 | 
CN 


E Simplificação de Circuitos Lógicos > 


Estácio 


Lei de Morgan 


O complemento ou negacáo da soma é igual ao 
produto dos complementos. 


Exemplo: 
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Descrevendo Circuitos Lógicos Algebricamente 


" Se uma expressão contém ambas as portas - AND e OR — a operação AND 


irá acontecer anteriormente. 
A A-B 


B x=AcB+C 
C 


" А menos que existam paréntesis na expressão. 


А + В 
х= (А + В) • С 
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Descrevendo Circuitos Lógicos Algebricamente 


" Sempre que um INVERSOR estiver presente, a saída é 
equivalente a entrada, com uma barra sobre ele. 


Entrada A através de um inversor é igual a A”. 


A 
CAT) o) a 
B B х= А + В 
(а) (Ь) 
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Avaliando as Saídas dos Circuitos Lógicos 


Regras para avaliação de uma expressão booleana: 


- Executar todas as inversões de termos individuais. 
- Realizar todas as operações dentro de parêntesis. 
- Realizar a operação AND antes de uma operação OR, a menos que os 
parêntesis indiquem o contrário. 

- Sempre que uma expressão tiver uma barra sobre ela, realizar as 
operações no interior da expressão e depois inverter o resultado. 
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Avaliando as Saídas dos Circuitos Lógicos 
" A melhor maneira de analisar um circuito composto por várias portas lógicas é usar uma 
tabela-verdade. 


Ela permite analisar uma porta ou uma combinacáo lógica de uma só vez. 


Ela também permite verificar novamente seu trabalho. 


Ao terminar, vocé tem um quadro de enorme benefício para solucionar o circuito lógico. 


"Y ЕА 
Da EN 
М. E 
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Avaliando as Saídas dos Circuitos Lógicos 


ьт Ф 


Estácio 


Avaliando as Saídas dos Circuitos Lógicos 


= O primeiro passo, após listar todas as combinações de entradas, é criar 
uma coluna na tabela-verdade para cada sinal intermediário (nó). 


A 
v=AB — O nó v deve ser ALTO 
quando A (nó u) é ALTO e B é ALTO. A 
O nó U foi preenchido como complemento de 4. | са a “Ҹ 
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Avaliando as Saídas dos Circuitos Lógicos 


" O terceiro passo é estimar os valores do nó w, o produto lógico 
AA o tech 
ロト で 


de BC. 


1 


EN 
EN 
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A coluna é ALTO sempre que B é ALTO e C é ALTO. 
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Avaliando as Saídas dos Circuitos Lógicos 


" Logicamente, a etapa final é a combinação das colunas V e W 


ara prever a saída X. TDT 
dil ^ |^ |* |& [xe | Bc |vew 
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Descrevendo Circuitos Lógicos Algebricamente 


= Outros exemplos... 


x=ABC(A+D) 
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Avaliando as saídas de circuitos | 
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Implementando Circuitos a partir de Expressões Booleanas 


" E importante saber desenhar um circuito lógico de uma expressão booleana. 


A expressão X = A. БВ. C poderia ser desenhada como três entradas de uma 
porta AND. 


Um circuito definido por X = A + B usaria duas entradas de uma porta OR 
com um INVERSOR em uma das entradas. 


bw A 
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Implementando Circuitos a partir de Expressões Booleanas 


Um circuito com saída y = AC + BC + ABC contém três termos sobre os 
quais é aplicada a operação OR... 


...€ requer uma porta OR de três entradas. 
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Implementando Circuitos a partir de Expressões Booleanas 


" Cada entrada da porta OR é um termo do produto AND. 


= Uma porta AND com entradas adequadas pode ser usada para gerar cada um desses termos. 


y=AC + BC + ABC 
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